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Abstract. Let (G, fi) be a discrete group with a generating probability mea- 
sure. Nevo shows that if G has property (T) then there exists an e > such 
that the Furstenberg entropy of any (G, £t)-stationary space is either zero or 
larger than e. 

Virtually free groups, such as SLt2(Z), do not have property (T). For these 
groups, we construct stationary actions with arbitrarily small, positive entropy. 
This construction involves building and lifting spaces of lamplighter groups. 
For some classical lamplighters, these spaces realize a dense set of entropies 
between zero and the Poisson boundary entropy. 
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1. Introduction 

Let G be a countable discrete group, and let [i be a generating probability 
measure. A G-space X with a probability measure v is called a (G, ^-stationary 
space if ^2 g fj,(g)gv = v. Hence a stationary measure v is not in general G-invariant, 
but it is invariant "on average" , when the average is taken over /i. An important 
invariant of stationary spaces is the Furstenberg entropy [8], given by 

-log— (z)dgv(x). 

Despite the fact that stationary spaces have been studied for several decades 
now, few examples are known, and the theory of their structure and properties 
is still far from complete [TO]- For example, it is in general not known which 
Furstenberg entropy values they may take; this problem is called the Furstenberg 
entropy realization problem 2,18]. More specifically, it is not known which groups 
have an entropy gap: 

Definition. (G, /x) has an entropy gap if it admits stationary spaces of positive 
Furstenberg entropy, and if there exists an e > such that the Furstenberg entropy 
of any ergodic (G, /x)-stationary space is either zero or greater than e. 

A group G has an entropy gap if (G, fi) has an entropy gap for every generating 
measure \i. 

Nevo [T7] shows that any group with Kazhdan's property (T) has an entropy 
gap. A natural conjecture is that groups without property (T) do not have an 
entropy gap, so that having an entropy gap is a characterization of property (T). 
We show that, indeed, a large class of discrete groups without property (T) do not 
have an entropy gap. 

Theorem 1. Let G be a finitely generated virtually free group. Let /i be a generating 
measure on G, with finite first moment. Then (G, fi) does not have an entropy gap. 

In particular, any finitely generated virtually free group does not have an entropy 
gap. 

A virtually free group is a group that has a free group as a finite index subgroup. 
In particular, SL^ifil) is virtually free, and so does not have an entropy gap. 

Bowen [5] introduces a new example of stationary spaces based on invariant 
random subgroups. We shall refer to these spaces as Bowen spaces. He uses some 
insights into their entropy to show that, for free groups with the uniform measure 
over the generators, any entropy between zero and the Poisson boundary entropy 
can be realized. We also realize entropies using Bowen spaces: to prove Theorem[TJ 
we construct Bowen spaces of lamplighter groups, and lift them to Bowen spaces 
of virtually free groups. Using a recent result JT] that relates the entropies of the 
actions of groups and their finite index subgroups, we control the entropies of the 
lifted spaces, and show that they can be made arbitrarily small. 

A natural stationary space of lamplighter groups is the limit configuration bound- 
ary (see Section l2.6.1j) . which, in some classical lamplighters, has been shown to 
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coincide with the Poisson boundary (see [6l[T3l[T5]). We denote by h CO ni(G,fj,) its 
Furstenberg entropy. Our construction of Bowen spaces for lamplighter groups 
yields the following realization result. 

Theorem 2. Let G = LIT be a finitely generated discrete lamplighter with base 
group r and lamps in L. Let /i be a generating measure on G with finite entropy, 
and such that its projected random walk on T has a trivial Poisson boundary. Then 
there exists a dense set H C [0, h con { (G, /z)] such that for each h € H there exists 
an ergodic (G, fi)- stationary space with Furstenberg entropy h. 

1.1. Related results. The Furstenberg entropy of any stationary space is bounded 
from above by the entropy of the Poisson boundary [9]. Kaimanovich and Ver- 
shik [2] show that when H (//) is finite then the Furstenberg entropy of the Poisson 
boundary is equal to hnw{G, /x), the random walk entropy of /it, defined by 

W(G,/i) = lim -H{n n ), 

n— too n 

Little is known about which entropy values between and hnw{G, fi) can be 
realized by ergodic stationary spaces. Note that any entropy in this range can be 
realized with a non-ergodic space that is a convex linear combination of the Poisson 
boundary and a trivial space. 

When G is abelian, or more generally virtually nilpotent, then the entropy of 
the Poisson boundary, and hence of any stationary space, vanishes for any /j, [14) . 
Furstenberg shows that a group G is amenable if and only if there exists a generating 
measure /x such that the entropy of II(G, fi) vanishes. 

When G has Kazhdan's property (T), then Nevo [17] shows that for every ad- 
missible (generating, in the discrete case) [i there exists an e > such that the 
entropy of any (G, /i) stationary space is either zero or larger than e. That is, G 
has an entropy gap. 

Nevo and Zimmer [18] show that PSL2(M), and more generally, any simple Lie 
group with R-rank > 2 with a parabolic subgroup that maps onto PSL 2 (M.), has 
infinitely many distinct realizable entropy values, for any admissible measure. No 
other guarantees are given regarding these values. 

Finally, when G is a free group of rank 2 < n < oo and \x is the uniform measure 
on its generators, Bowen [2] shows that any entropy between and hnw{G, f) can 
be realized. 



1.2. Acknowledgments. We are grateful to Yuri Lima for many useful discus- 
sions. We would also like to thank Uri Bader and Amos Nevo for motivating 
conversations. 

The remainder of the paper is organized as follows. In Section [5] we give general 
definitions and notation, and in particular elaborate on Bowen spaces. In addition, 
we show that, for the purpose of entropy realization, it is possible to assume with- 
out loss of generality that \i is supported everywhere. In Section |3] we prove our 
realization result for lamplighters, Theorem [2] and in Section |4] we prove our main 
result, Theorem Q] 
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2. Preliminaries and notation 

2.1. Random walks on groups. Let G be a discrete group, and let V(G) be the 
space of probability measures on G. /x G V(G) is a generating measure if G is the 
semigroup generated by its support. We assume henceforth that /x is generating. 

Consider the case that G is finitely generated, and let S be a finite symmetric 
generating set of G. Define the word length metric of G w.r.t. S to be \g\$ = 
min {n\si ■ ■ ■ s n = g, G S}. The measure /x has finite first moment if 

X v{9)\g\s < oo, 

gee 

Since word length metrics induced by different finite generating sets are bi-lipschitz 
equivalent, the property of having finite first moment does not depend on the choice 
of S. 

If /x has finite first moment then it has finite entropy H (/x), given by 
#0-0 = X ~M.9)logM.9)- 

SGG 

For n G N, let X n be i.i.d. random variables taking values in G, with law /x, and 
let Z n = Xi ■ ■ ■ X n . A [i random walk on G is a measure P on = G N , such that 
(Z U Z 2 ,.,.)~F. 

2.2. Stationary spaces and the Poisson boundary. Let (X, v) be a Lebesgue 
probability space, equipped with a measurable G-action G x I A X. We denote 
by gv the measure defined by {gv)(E) — vyg^Ej. (X,v) is a (G ', /x)- stationary 
space if 

where /i * ^, the convolution of /i with 1/, is the image of [i x v under the action 
a. It follows from stationarity and the fact that /i is generating that v and gv are 
mutually absolutely continuous for all g G G. 

Let (X, 1/) be a (G, /i)-stationary space, and let (Y, ij) be a G-space. A measurable 
map 7r : X — > Y is a G- factor if it is G-equivariant (i.e., if 7r commutes with the 
G-actions) and if 7r„^ = rj. In this case (Y, 77) is called a G-factor of (X, iv), and it 
follows that (Y, 77) is also (G, /i)-stationary. If, in addition, 7r is an isomorphism of 
the probability spaces, then 7r is a G- isomorphism. 

An important (G, /i)-stationary space is II(G, fi), the Poisson boundary of (G, /x). 
The Poisson boundary can be defined as the Mackey realization [16] of the shift 
invariant sigma-algcbra of the space of random walks (f2,P) 14,21 , also known 
as the space of shift ergodic components of fl. Furstenberg's original definition [9] 
used the Gelfand representation of the algebra of bounded /i-harmonic functions 
on G. For formal definitions see also Furstenberg and Glasner [10] . or a survey by 
Furman [7]. 

G- factors of the Poisson boundary are stationary spaces called (G, fi)- boundaries; 
the Mackey realization of each G-invariant, shift invariant sigma-algebra is a (G, /x)- 
boundary. A different perspective is that a compact G-space (X, v) is a (G, /x)- 
boundary if it is a (G, /x)-stationary space such that lim„ Z n v, in the weak* topology, 
is almost surely a point mass measure S x G V(X). The map bndx : 57 — > X that 
assigns to (Z%, Z%, . . .) the point x is called the boundary map of (X, v). For further 
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discussion and a definition of boundaries that is independent of topology see Badcr 
and Shalom pQ. 

We shall also consider the Poisson boundary of general Markov chains, defined 
again as the space of ergodic components of the shift invariant sigma-algebra [12] . 

2.3. Furstenberg entropy. The Furstenberg entropy of a (G, /i)-stationary space 
(X, v) is given by 

h tl (X,v) = ^2(i(g) / -\og—{x)dgv{x). 

Alternatively, it can be written as 

h ll (X,v)=E[D KL (Z 1 v\\v)], 

where Dkl denotes the Kullback-Leibler divergence. Since the latter decreases 
under factors, it follows that if (Y,rj) is a G- factor of (X, v) : then h^(X,v) > 

K{Y, n ). 

A space (X, v) is G-invariant if and only if h^(X,v) — 0, and, in general, the 
Furstenberg entropy can be thought of as quantifying the //-average deformation of 
v by the G-action. 

2.4. The induced walk on finite index subgroups. Let T be a finite index 
subgroup of G, and let r ~ min„{Z„ G T} be the T hitting time of the /i random 
walk, r is almost surely finite, and so it is possible to define the hitting measure 
6 G V(r) as the law of Z T . The 9 random walk on V is intimately related to the 
\x random walk on G. In particular, any (G, /i)-stationary space is also a (T, 6)- 
stationary space. Furthermore, Furstenberg [5] shows that the Poisson boundaries 
of the two walks are identical. 

It is shown in [IT] that E [r] = [G : T], and that for any (G, /x)-stationary space 
(X, v) it holds that 

h e {X,v) = [G:T]-hn(X,v). (2.1) 

2.5. Bowen spaces. In [2], Bowen introduces a novel example of stationary spaces, 
which we refer to as Bowen spaces. As we make extensive use of these spaces, we 
would like to motivate their definition and elaborate on it. 

Let {B,v) = II(G, /i) be the Poisson boundary of (G, /i), let (Zi, Z2, ■ ■ ■) be a 
fi random walk on G, and let K be a normal subgroup of G with G ^> K\G. 
Then (KZ±, KZ2, ■ ■ ■) is a ip*/i random walk on the group K\G, which we call the 
induced random walk. n(i^\G, the Poisson boundary of (K\G, is a 

factor of II(G,/i); the former is isomorphic to the ergodic components of the K 
action on the latter. H(K \G, (p*n) is therefore also a G-space, and, furthermore, a 
(G, /i)-boundary pQ. 

When K is not normal, we can still consider the induced Markov chain (KZ 1: KZ 2 , ■ ■ ■), 
which is, however, no longer a random walk on a group. The action of g G G on 
the [i random walk descends to 

g(KZ u KZ 2 , . . .) - (gKZ 1 ,gKZ 2 , . . .) = (K<>gZ 1> K^gZ 2 , . . .), (2.2) 

which maps the Markov chain on K\G starting from K to the chain on K 9 \G 
starting from K 9 g, where K 9 = gKg~ x . Denote by P^(Kg,Kh) the transition 
probability from Kg to Kh in n steps of the induced chain. 
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Even though the induced Markov chain on K\G is not a random walk on a 
group, we can still consider its Poisson boundary, (Bk,vk), and a boundary map 
(K\G) n —> Bk- As in the normal case, it is a factor of n(G, /z). However, in this 
case (Bk,vk) does not admit a natural G-action; the induced action of g G G 
on (Bk,vk) maps it to (Bks ,VKsg), where vxng is the measure on the Poisson 
boundary of the Markov chain K 9 \G that starts at K 9 g. 

To build a G-space, Bowen considers a larger space, namely that of all Poisson 
boundaries of the form Bk- Denote by Subg the space of all subgroups of G, and 
denote 

B(Sub G ) = {(K,x) : K 6 Sub G ,x G B K }. 

The G-action of Eq. 12.21 on Markov chains descends, via composition with the 
boundary map, to a G-action on £>(Subc)- 

To construct a stationary measure over S(Subc), let A £ ■p(Subc) be an invari- 
ant random subgroup (IRS) - a measure on Subg that is invariant to conjugation. 
Let v\ E V(B(Subc)) be given by du\(K,x) = di>K{x)d\{K). This is the measure 
that gives the fiber above K the measure vk, with measure A over the fibers. 

Bowen shows that (-B(Sudg), v\) is (G, /x)-stationary, and is furthermore ergodic 
if A is ergodic. We refer to this space as the Bowen space associated with A. 

By definition, the Furstenberg entropy of a Bowen space is given by 

h^B(Sub G ),v x ) = / -\og^{K,x)dgv x {K,x). 

JB(Sub a ) dgv x 

Using dv\{K,x) — dvn(x)dX(K) and the fact that gX = A and gisx — vks 



<j- 



/"(flO / / -\og^-(x)dv Kg {x)d\{K) 



Sub G -IB 



dv K q 



Even though (Bk , v k) is not a (G, /z)-stationary space - in fact, not even a G-space 
- it will help us to define its (G, \x) Furstenberg entropy by 

h,j,(B K ,v K ) = V fi(g) -\og—^-{x)dv Kg {x), (2.3) 
bi, Jb k dv Kg 



gee 



/i M (B(Sub G ),^ A ) = / h^B K , VK )d\(K). (2.4) 



Sub G 



so that 



An alternative way to understand Eq. 12.41 is to regard (Subc,A) as a G- factor 
of (£?(Subc), v\). In general, if (Y, A) is a G-factor of (X, v), then it is possible to 
express the entropy of X as a sum of the entropy of Y and the average entropy of 
the fibers X y — 7r^ 1 (y): 



h^X, v) = h^Y, A) + J h^{X y , is y )d\(y), (2.5) 

where 

hn(X v ,Vy) = y)/x(s)/ -^g-r^-{x)dgvy{x). (2.6) 
geG Jx dgv v 

Here the measures on the fibers v y are defined by the disintegration v — J Y v y dX(y). 
In our case, the fiber above K £ Subc is the Poisson boundary and so Eq. 
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becomes Eg. 12.31 Since A is G-invariant, the entropy of (SubcA) vanishes, and so 
Eq. E5] becomes Eq. ES 

A useful property of h^(B k, vk) is that it is monotone in K: if K < H then 

hfi(BK, vk) > h/j,(BH, vh)- (2.7) 

This follows from the fact that (Bh,vh) is, in this factor of (B K ,v K ), 

and from the monotonicity of Kullback-Leibler divergence; H^Bk^k) is the /x- 
expectation of Dkl^KqW^k)- 

Kaimanovich and Vershik 14] show that the Furstenberg entropy of the Poisson 
boundary is equal to the random walk entropy, given by 

h RW (G,fi)= lim -H(Z n ), 

n— ^oo ri 

where 

H (Z n ) = - P [Zn = g] log P [Z n =g]=H . (2.8) 

In this spirit, Bowen shows that the entropy of a Bowen space can also be written 
as 

hjB(Sub G ),u x )= lim - / H (KZ n ) d\{K) = inf - [ H (KZ n ) d\(K), (2.9) 

n— s-oo n J n n J 

where 

H {KZ n ) = - ^\KZ n = Kg] log P [KZ n = Kg] . 

KgGK\G 

By the second equality of Eq. 12.91 the map A i-> h^BiSubo), v\) is upper semi- 
continuous. It is not, however, continuous in general. 

In the next section, in which we discuss lamplighter groups, we give some exam- 
ples of a Bowen spaces. 

2.5.1. A general bound on the Radon- Nikodym derivatives of the Poisson bound- 
aries of induced Markov chains. The following general lemma, resembling one from 
Kaimanovich and Vershik [14], will be useful below. 

Lemma 2.1. For every K G Subc VK-olmost every x G Bk and every g G G such 
that g~ x G supp /! it holds that 

>^(x)>P K (Kg,K)>^g- 1 ). 



Kg) dv K 

Proof. Condition on the location of the Markov chain after taking n steps, starting 
at Kg. We get for ^-almost every x G Bk, 

, dv Kg d E K heK\G P K(Kg,Kh)iy Kh Ts^ dv Kh, s 
1 = - — y -{x) = {x)= > P K (Kg,Kh)- (x). 

dv Kg dv Kg Kh^K\G ^Kg 

(2.10) 

Since each summand is positive, it follows that for all j,/ieG, 

l>P K (Kg,Kh)^(x), 
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(z) > P K {Kg,K) 



and in particular 

dl>Kg 

dv K 

Note that P K (Kg,K) > fi (g~ x ), by the definition of P K . 
Rewriting Eq. 12.101 as a sum over G, we get that 

1 = = d ^f^ 9)VK \ x) = £ M^ix). 

dv Kg dv K dv K 

By the same argument above, it follows that 

1 . dv Kg 



□ 



2.6. Lamplighter groups. Let V and L be discrete groups. Let the compact 
configurations Cc(L,T) be the group of all finitely supported functions r — >• L: 
that is, if / 6 Cc(L,r) then / is equal to the identity of L for all but a finite 
number of elements of T. The group operation is pointwise multiplication: 

[/i/a](7) = /i(7)/2(7), 
and r acts on Cc(L,T) by shifting: 

[77](7) = /(770- 

The lamplighter group G = LlT is equal to the semidirect product Cc(L, T) X T, 
so that the operation is 

(/i,7i) • (/a, 7a) = (/i (71/2), 7172)- 

It follows that 

(/,7r 1 = (7- 1 r 1 ,7- 1 )- 

We say that G has 6ase T and lamps in L. We think of the first coordinate as the 
"lamp configuration" and of the second coordinate as the "position of the lighter" . 



2.6.1. The limit configuration boundary. There exists a natural group homomor- 
phism 7r : L I T — > V defined by 7r(/, 7) = 7. We denote g — n(g), and ~p — 7r*/x. 
Thus the fi random walk on LlT induces a ~p random walk on T. When /1 has finite 
first moment, and when the ~p random walk on T is transient, Erschler [6] shows 
that the "value of each lamp stabilizes" : 

Theorem (Erschler). Let (Z±, Z2, ■ ■ ■) be a /i random walk on a finitely generated 
G = L I r , let fi have finite first moment, and let the JI random walk on T be 
transient. Denote Lu n = (/„,7 n ). Then there exists a map conf : SI — ► L r such that 
for every 7 G V 

conf(wi,w 2 , ■ • 0(7) = lim f n (j) 

n—too 

¥-almost everywhere. 
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In particular, each limit lim„ f n {l) exists almost surely. 

The space of functions L T admits the natural left T-action. As such, it is a 
(G, /Lt)-stationary space when equipped with the measure conf *P. Since conf is 
shift invariant, (L r ,conf*P) is a (G, /i)-boundary, which we shall refer to as the 
limit configuration boundary. Erschler's theorem equivalently implies that under 
the claim hypotheses, this boundary has positive entropy, which we denote by 
h CO ni(G,fJ,). 

2.6.2. Some Bowen spaces of lamplighters. In accordance with the definition of 
Cc(L, r) as the set of finitely supported functions from V to L, let Cc(L, S) be the 
set of finitely supported functions from T to L, which are supported on S CT. Let 
Ks be the subgroup of G defined by 

K s = {(f,e r )EG : feC c (L,S)}, 

where er is the identity of T. The conjugation of Ks by an element g = (/, 7) of 
G amounts to a shift of S by 7, as we show in the next claim. 

Claim 2.2. Let (/, 7 ) e G. Then K ( / n) = K lS . 

Proof. By definition 

4 f ' 7) = {UWX^erXMr 1 : su PP5 C S}. 

Since 

(/,7)(5,er)(/,7)" 1 = (/(7ff), l)^ 1 T \ 7 _1 ) = (/(7ff)r\er), 
it follows that 

K^ = {g : supp 5 C 7 5} = K 7S . 

□ 

We call a measure on the subsets of T a percolation measure. The map that 
assigns the subgroup Ks < G to each SCT maps percolation measures to measures 
on Subc;. It follows from Claim |2~21 above that if a percolation measure A is T- 
invariant, then the associated measure on Subg is an IRS and therefore G-invariant. 
Likewise, if A is T-ergodic, then the associated IRS, which we also call A, is G- 
ergodic. 

Recall that given an ergodic IRS A, the associated Bowen space (-B(Subc), v\) 
is also ergodic. We shall use, for our purposes of entropy realization, Bowen spaces 
built from ergodic percolations on T. 

As a motivating example, consider the canonical lamplighter G = (Z/2Z) I Z d . 
Let E be the set of even elements in Z d , and let O be its complement, or the set 
of odd elements. The subgroups Ke and Ko are, respectively, the finite configu- 
rations supported on the even positions and on the odd positions. By Claim 12.21 
conjugation of either of these groups by any element of G either leaves it invariant 
or maps it to the other. It follows that A = \5k e + \5k lB an ergodic IRS, and 
that (£>(Subo), v\) is an ergodic Bowen space. This space consists of two fibers, 
which are the Poisson boundaries of the induced Markov chains on Ke\G and on 
K Q \G. 

Informally, Eq. l2.8l states that the entropy of the Poisson boundary of the random 
walk on G is equal to the exponential growth rate of the support of Z n . Intuitively, 
the growth rate of the support of KeZu, which "mods out" the even lamps, should 
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be half that of the support of Z n , since the random walk entropy of the projected 
random walk on T vanishes. Therefore, by Eq. 12. 9[ the entropy of (J3(Sudg), v\) 
can be expected to equal half that of the Poisson boundary. By the same intuition, 
if we choose an IRS in which K includes each lamp independently with probability 
1 — p, then we expect that the entropy of the associated Bowen space would be 
p times h,Bw (G, /J.) , the entropy of the Poisson boundary, and that therefore any 
entropy in [0, hnw{G, fJ.)] can be realized. We are not able to show this, and instead 
resort to a more elaborate construction which only realizes a dense set of entropies 
(see Section [3]). 

For more on invariant random subgroups of lamplighters see [3] . 

2.7. Digression: the Radon-Nikodym compact is not necessarily a bound- 
ary. The Radon-Nikodym factor rn : X — ► R G assigns to almost every point x in a 
(G, /i)-stationary space (X, v) the function f x {g) = ~^[ x )- Since this factor com- 
mutes with G, its image, called the Radon-Nikodym compact of (X, v), is also a 
stationary space, which Kaimanovich and Vershik show to have the same entropy 
as (X, v) [14] . An equivalent definition is given by Nevo and Zimmer [18] . 

Using the example above of the Bowen space associated with A = \&k e + 
\5k > we show that the Radon-Nikodym compact of (£(Subc?), V\) is not a (G, (j,)- 
boundary, in apparent contradiction to Proposition 3.6 in [14) . Note that coun- 
terexamples in Lie groups appear in [18) , but these do not contradict the statement 
of the said Proposition, since it is made for discrete groups only. 

To see this, note first that v\(Ke x Bk e ) = v\(Ko X Bk ) — \i and that 
furthermore gv\(K.E x Bke) = 9 v \{Ko x Bk ) = \ f° r all 9 £ G. Hence lim„ Z n v 
cannot be a point mass, and (-B(Subc), v\) is not a G-boundary. In fact, it is easy 
to see that lim„ Z n v = \^(k e ,x b ) + \^(k ,xo)i ^ or randomly drawn xe S Bk e and 
xq G Bji Q , with probability one. 

We show that its Randon-Nikodym compact is also not a boundary by showing 
that, under the Radon-Nikodym factor, the images of (Ke, xe) and (Ko, xo) are in 
general different. This shows that the limiting distributions of the Radon-Nikodym 
compacts are also not point masses. Indeed, 

r (v wt \ d 9 Vx tTs \ dvK %a I \ 
[rn(KE,x E )\{g) = -^—{Ke.xe) = — (x E ), 

and similarly for rn(Ko, xo)- To see that rn{KE, xe) rn(KE, x E ), let g = (5 e ,e) 
be the element of g that leaves the walker in place and changes only the state of 
the lamp at the origin. Then K 9 E g = Ke, and so ^x|g = v k e , and it follows that 
[rn(K E ,x E )}(g) = 1. However K a Q g = K g ^ K 0l and so [rn(K , x )](g) ^ 1, for 
at least some values of xo- 

2.8. The support of /i. Given a generating measure /i S V{G), we construct in 
this section a measure r\ supported everywhere on G (and hence also generating) 
such that any G-space (X, v) is (G, /x)-stationary if and only if it is (G, ^-stationary, 
and furthermore h^X, v) — h^{X, v). For our purposes of entropy realization, this 
will allow us to assume, without loss of generality, that [i has full support, which 
will simplify our proofs. 

We first show that if the Poisson boundaries of (G, fi) and (G, i]) coincide then 
so do their stationary spaces. For this, we use the characterization of the Poisson 
boundary via harmonic functions. Indeed, n(G, /x) = U(G,r]) if and only if every 
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bounded /i-harmonic function is 77-harmonic, and vice versa. We next construct a 
measure 77 that has the same Poisson boundary as \x. 

Lemma 2.3. Let /it, 77 G ViG) be two generating measures such a bounded function 
h : G — > R is [i-harmonic if and only if it is rj-harmonic. Then a G-space (X, v) is 
ll- stationary if and only if it is r\- stationary. 

Proof. Let (X, v) be /^-stationary, and let A be an arbitrary ^-measurable set. Then 
h{g) = 9 U (A) is //-harmonic. By the claim hypothesis it is also 77-harmonic, and 
therefore 

J2 v(g)Hg) = Me). 

gee 

Hence 

gee 

and since this holds for any A we have that r\ * v = u, and (X, v) is ^-stationary 
The other direction follows by symmetry. □ 

Let a be a measure over the non- negative integers such that a(l) 7^ 0. Let 
{T n }^ = i be i.i.d. random variables with law a, and let r„ = yV., Tj. Then the 
distribution of r„ is rj n , where 

00 

and LL n denotes the convolution of /1 with itself n times, or the distribution of n 
steps of a /i random walk. Since a(l) 7^ then rj is also generating. 

Claim 2.4. A bounded function h : G — > R is ^-harmonic if and only if it is 
rj-harmonic. 

Proof. It is easy to show that any bounded /x-harmonic function is also //"-harmonic, 
and therefore any /i-harmonic function is also ^-harmonic, since r/ is a linear com- 
bination of convolution powers of /i (see, e.g., [H]). 

To see the converse, let h be a bounded ^-harmonic function on G. Let (Z%, Z2, . . .) 
be a /j random walk on G starting from g, and denote by E s [•] the expectation on 
its probability space. Then (Z Tl , Z T2 , . . .) is a coupled rj random walk on G, also 
starting from g. Let M = lim n h(Z Tn ); note that h(Z Tn ) is a bounded martingale 
w.r.t. the filtration T n = cr(Z Tl , . . . , Z Tn ), and therefore M is well defined. 

To see that h is also /i-harmonic, note that M is measurable in the sigma-algebra 
generated by the union of the following two sigma- algebras: o~(Z\, Z2, . . .) and the 
shift-invariant sigma-algebra of <t(ti,T2, . . .). However, the latter is trivial, as it is 
the shift-invariant sigma-algebra of an aperiodic, irreducible random walk on Z + . 
Hence M is measurable in a(Z\, Z2, ■ ■ •), and so h'(Z n ) = E [M\Z n ] is /i-harmonic. 
But h'(Z T J = E [M\Z T J = h(Z Tn ), so h is /i-harmonic. □ 

We have thus, by Lemma shown that a G-space (X, v) is /x-stationary if and 
only if it is 77-stationary. Furthermore, it is easy to show [14] that 

h fJ r,{X,v) = n ■ h„(X, v), 
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and therefore 

oo 

h v (X, v) = hfj,(X, v) na(n). 

n=0 

If we choose a so that X^^Lo na i n ) = 1) then we have that h v (X, v) = h^(X, v). 

To summarize, we have shown that (i, r\ share the same stationary spaces, and 
that furthermore the set of entropies that can be realized using (G-ergodic) station- 
ary spaces for \x and 77 are identical. Additionally, it is straightforward to show that 
if \i has finite first moment then so does r\. Therefore, for the purposes of entropy 
realization for finite first moment measures, fj, and rj are equivalent. 

The advantage of 77 is that it is supported everywhere on G. We will hence- 
forth assume, without loss of generality, that is supported everywhere, which will 
simplify our proofs. Note also that if [i is supported everywhere then so are its 
hitting measures on finite index subgroups, which we discuss in Section [2.41 Hence 
all the measures we will concern ourselves with will be assumed to be supported 
everywhere. 

3. Entropy realization for lamplighter groups 

In this section we prove Theorem [2] To this end, we will prove the following 
more general proposition, of which the theorem will be a direct consequence. This 
proposition will also be useful to us later. 

In Section [3.21 we introduce the boundary [Bi,vi) of lamplighter groups, which 
is an extension of the limit configuration boundary. We denote its entropy by 
hi(G, /x), and so 

h con{ (G,fi) < hi(G,fjt) < h RW {G,n). 

An interesting question is to understand when these numbers are all equal. In some 
cases this is known to be true (see Section 13. 4[) , and furthermore, the authors are 
not aware of any counterexample. 

Proposition 3.1. Let G = L IT be a finitely generated discrete lamplighter with 
base group T and lamps in L. Then there exists a family of G-ergodic invariant 
random subgroups {X p . m : p € (0,1), m € N}, such that, for every generating 
measure (i G V(G) with finite entropy, and such that the projected random walk on 
r has a trivial Poisson boundary, it holds that 

lim /i M (5(Sub G ), v\ ) = p ■ he{G, fj,). 

m— too 

We proceed by deducing Theorem [2] from Proposition 13.11 before proving the 
proposition itself. 

Proof of Theorem^ The statement of Proposition 13. II is stronger than that of the 
theorem, since h con [(G, /i) < hi(G,/i), and since the family {A p m } is universal, 
in the sense that it can be used to realize entropy densely for any finite entropy 
generating measure on G. □ 

3.1. Proof of Proposition [37H Let G = L I T be a lamplighter group, and let \x 
be a generating measure. Recall that we denote by 7r the projection G — s- T defined 
by 7r(/, 7) = 7, and denote ~p = tt*//. We assume that the ~p random walk on T has 
a trivial Poisson boundary. It follows that T is amenable. 
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Recall ( Section |2~6|) the definition of G as the set V x Cc(L, T), where Cc(L, T) 
is the set of finitely supported functions from r to L, and recall that for S a subset 
of r, Cc(L,S) is the set of finitely supported functions supported on S. Finally 
Ks < G is the subgroup of finite configurations supported on S, with the walker 
in the origin: 

K s = {(f,e r )eG : fsC c (L,S)}. 

A percolation measure A on T is a measure on subsets of T. In Section [2T6l above we 
showed how any G-invariant ergodic A can be associated, via the map that assigns 
the subgroup Ks to the set S, with an ergodic Bowen space (i?(SubG), v\). 

To prove Proposition l3.1l we first, for any p £ [0, 1], construct an ergodic percola- 
tion measure A on subsets 5* of T such that, with probability close to p, S excludes 
a large neighborhood of the origin, and with probability close to 1 — p, S includes 
a large neighborhood of the origin. Hence, the associated IRS has the property 
that Ks, with high probability, either includes or excludes all the lamps in a large 
neighborhood of the origin. 

Given a percolation measure A on V, we say that "7 £ T is open" (or closed) 
to signify the event that 7 is (or is not) an element of the subset drawn from A. 
Likewise, we say that "5 C T is open" when all 7 £ S are open, and that "S 1 is 
closed" when all 7 £ 5 are closed. 

Lemma 3.2. Let T be a discrete amenable group. Then there exists a family of 
percolation measures {X Pt m : p £ [0, 1], to £ N} that satisfy the following conditions. 

(1) A p>m is a T -invariant ergodic measure for all p £ [0, 1] and m £ N. 

(2) For all 7 £ T, p £ [0, 1] and m £ N it holds that 

Ap,m(7 is closed) = p 

(3) For any finite S C T and all p £ (0, 1) it holds that 

lim \p, m (S is open U S is closed) = 1. 

We prove this lemma in Appendix IA1 below. For a related result see [4]. 

The limit lim m A Pjrn is the non-ergodic percolation A p = p5$ + (1 — p)Sr- Clearly, 
the Furstenberg entropy of the associated Bowen space is p ■ hnw(G, A*)- This is the 
basic intuition behind Proposition 13.11 However, X p is not ergodic, and the map 
A i-> h^(B(Subc), v\) is not continuous, and therefore the proof of Proposition 13. II 
requires some additional work. 

Consider two events, namely that Ks either includes or excludes all the lamps in 
a large neighborhood of the origin; by Lemma 13.21 above, the union of these events 
nearly covers the probability space. 

Consider first the case that Ks includes all the lamps in a large neighborhood of 
the origin. Then in the Ks\G Markov chain, we "mod out by the lamps of S" , so 
that the states of the Markov chain do not includes the lamp configuration around 
the origin. Therefore, this Markov chain resembles, for the first few steps, the 
projected ~p random walk on the base group T, and therefore the entropy h^{BK, vk) 
could be expected to be low. Conversely, when Ks excludes all the lamps in a large 
neighborhood of the origin, the Ks\G chain includes all the information about 
the lamps around the origin, and therefore, in the first few steps, resembles the \x 
random walk on G, and thus h^(BK,VK) could be expected to have entropy that 
is close to that of the Poisson boundary, or at least that of the limit configuration 
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boundary. This intuition is formalized in the following two lemmas, which we prove 
below. 

Lemma 3.3. Let {S r }^L 1 be a sequence of cofinite subsets ofT such that lim r S r = 
0, in the topology of convergence on finite sets. Then there exists an he(G,p) > 
such that 

- lim han (B Ks v Ks ) = hi(G,fi), 

for all n > 1 . 

Lemma 3.4. Let {S r }^ =1 be a sequence of finite subsets ofT such that lim r S r = T, 
in the topology of convergence on finite sets. Then 

lim - lim /i„„ (B Ks u Ks ) = 0. 

n— ¥oo Jl r— foo 

The following corollary is a direct consequence of these two lemmas. 

Corollary 3.5. For every e > there exists a finite set S C T and n £ N such 
that both 

-hun (B Ks , v Ks ) < e and -h^ (B Kse , v Ks c) > hz{G, fi) - e, 
n n 

where S c is the complement of S inT. 

We are now ready to prove Proposition 13. II The idea of the proof is as follows. 
By Corollary [231 for finite 5* large enough, the entropy of (Bk s ,^k s ): t ne Poisson 
boundary of the induced Markov chain on K$\G, is close to zero whenever the event 
"S is open" occurs. On the other hand, if the event "S is closed" occurs, then the 
entropy is close to he(G,/j,). Now, using Lemma I3~2| we can find a percolation 
measure such that the event "S is open" occurs with probability almost 1 — p and 
"5 is closed" occurs with probability almost p. It follows that the entropy is close 
to p ■ h e (G, (i). 

Proof of Proposition \3. 1\ Fix p £ (0, 1). Let {X P , m } be the set of measures defined 
in Lemma |3~21 and let (-B(Subc), v\ p m ) be the Bowen space associated with A p , m ; 
we here identify the percolation measure A p>m with the associated IRS measure, 
and denote the latter too by A Pjm . 

We shall prove the claim by showing that for every e > 0, and for every /i £ 'P(G) 
that satisfies the conditions of the claim, it holds that for m large enough 

p-h e (G,fi) - e< h ll (B(Sub G ),^x p m ) <p-h e (G,n) +e. 

Let e > and let /i £ V satisfy the conditions of the claim. Denote hi = he(G, /i), 
and let S be a finite subset of T such that 

-h^ (B Ks ,v Ks ) < e and -h^ (B Ksc , v K ) > h e (G, fi) - e, 
n n 

where S c is the complement of S in T. The existence of this set is guaranteed by 

Corollary 13.51 Set e' = e(l + he) and apply Lemma |3~21 to S to find m £ N large 

enough such that 

(1 — p) — e' < \ p , m (S is open) < 1 — p 

and 

p — e' < \p, m {S is closed) < p. 
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Recall that the \i n Furstenberg entropy of (-B(Subc), v\ p m ) is given by 
h^n (_B(Sub G ),^ Ap , m ) = / h^(B K ,v K )d\ Ptm (K). 

J Subc 

We shall integrate separately over the event that S is open (Ai), the event that S 
is closed (A2) and the complements of these events (.A3) and bound the integral 
over A\ and A3 from above and over Ai from both above and below. 

By the definitions of these events, for every Ks 1 £ A\ it holds that S is a subset 
of Si , and for every Ks 2 £ A2 it holds that the complement of S is a subset of 5*2 . 
Hence, by Corollary |3.5l and by the monotonicity of h l _ l (Bx, vk) (Eq. l2.7p . we have 
that 

If If 

h^(B K ,v K )d\p^ m (K) < - I h^(B Ks ,v Ks )d\p im {K) 



and 



n J Ax n J A, 



< £ ■ Xp, m (Al) 

<e'-(l-p). (3.1) 



If If 

h^(B K ,v K )d\p, m (K) > - / h^(B Ks ,v Ks )d\ p , m (K) 

Ai n JA 2 



II 



> (he - e) ■ \p, m (A 2 ) 

>{ht-e')-(p-e.'). (3.2) 

By Claim l3~7l and using the monotonicity of Kullback-Leibler divergence, (Bk , 
is uniformly bounded by n ■ hi. Hence 

- [ h^(B Kl v K )d\p^ m (K) < ht ■ \ p , m {As) < h e ■ e', (3.3) 
n J A 3 

as \ P: m(A3) < e' . Likewise 
1 
n 



A 2 



h^{B K ,v K )d\ p , m {K) < hi ■ \p, m {A 2 ) < hi ■ (1-p). (3.4) 
Collecting terms and substituting e = e'/(l + hi), we get that 

- / h^n (Bk, VK)d\ p , m (K) e [p • hi - e,p ■ hi + e] . 

n JSuba 

But the left hand side is equal to h^B^uha): \,m), and so the proof is complete. 

□ 



3.2. The boundary (Bi, vi) and a proof of Lemma 13.31 To prove Lemma[. 
we introduce the boundary (Bp ,Vi) of the (G, /i) random walk. We show that 
this boundary is an extension of the limit configuration boundary, and as such has 
positive entropy hi(G,fi) = h^(Bi,vi) > h con [(G, /1). We then show that when 
S excludes a large neighborhood of lamps around the origin then h^ (Bk s , vk s ) is 
close to he(G, /x). While it may be the case that (Bi, vg) is, in fact, equal to U(G, fi), 
the Poisson boundary of (G, fi) , we are not able to show this in full generality (see 
the discussion below in Section |3T4|) . 

Let S be a cofinite subset of V. A state of the fj, Markov chain K$\G can be 
thought of as the pair consisting of the finite configuration of the lamps outside S, 
and the position of the lighter. 
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Let (Bk s , vk s ) be the Poisson boundary of the fi Markov chain on Ks\G. Note 
that Bk s is not a G-space, but it is a factor of H(G,fi), and as such we can think 
of it as a sub-sigma-algebra Ts of the shift invariant sigma-algebra on fi, which, 
however, is not G-invariant. We define Te as the sigma-algebra generated by the 
union of all these sigma-algebras: 

Te = <r I (J T s 

\cofinite s 

Note that while Ts is not G-invariant, Te is, since g = (/, 7) acts on Ts by shifting 
it to T 7 s- Therefore Te is G-invariant and shift invariant, and therefore its Mackey 
realization, which we denote by (Be, ve), is a (G, /x)-boundary. As such, it is a factor 
of II(G, fi). Denote its entropy by he(G,fi) = h^(Be,ve). 

Since the limit configuration boundary is generated by cylinders of the final 
states of finite sets of lamps, then it is a factor of Be- The following claim is a 
consequence of these definitions. 

Claim 3.6. 

he(G,fi) > h con f(G,(i). 

Let S r C r be a sequence of cofinite subsets such that lim r S r = 0. Consider the 
sequence of subgroups K r = Ks r , and let T r be the sigma-algebra of the Poisson 
boundary of the fi Markov chain on K r \G. 

Claim 3.7. 



Tt = a Q T r 



=1 



Proof. Denote Too = a (U^Jv), and recall that Te = a (^\s\«x>Ts). Since T r = 
Ts r , where S r is finite, it follows that T r C Te, and so U^Jv C Te and 

Too = a (uZiJ's,) ^ T e . 

Conversely, note that for each finite S C T there exists an r such that S is a 
subset of the complement in T of S r , since lim r 5 r -> t). Hence Ts C Ts r C Too, 
U\s\«x>Ts Q Too, and the claim follows. □ 

Let hnde : fi — > Be be the boundary map associated with Be, let r = (K r \G) N , 
let bnd r : r — > Bx r be the boundary map of the induced Markov chain on K r \G, 
and let 7r r : Be — > Br:,, be the natural factor. Then 7r r is similar to G-equivariant 
maps, in the sense that TT rt ,gve = fK r g for all g e G. 

Claim 3.8. For a fixed g e G, and ve-almost every b € Be, 



r^oo 



Proof. Since 



dVK T g 



and 



P[Zi = ff |bnd r (Z 1 ,Z 2 ,...) =7r r (6)] =P[Zi = fl ]_^»(&) 



P [Z a = ff |bnd,(Zi, Z 2 , . . .) = 6] = P [Z x = .9] ^(6), 
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it is enough to show that for ^-almost every b G Be, 

lim P [Zi = 5 |bnd r (Zi, Z 2 , ...) = 7T r (b)} =P[Zi= g |bnd,(Z 1; Z 2 , . . .) = b] . 

r— »oo 

This, however, is a consequence of Claim 15771 and the claim follows. □ 

Claim 3.9. For a fixed g G G, 

lim D K l {v Kr g\\vK r ) = D K l (gMWe) ■ 
Proof. Since Vk t — "^ r * v l we S e t that 

f dis 

DKh{vK r g-A\ v K^j = / -log — —(x)du Kr (x) 

JBk t dv K r 

-l0gp^-{wr(b))dvt(b). 



b. dv Kr 

dVKr 



By Claim [3~8l the functions f r (b) = — log rg (7T r (6)) converge pointwise to 

/(b) = — log^|^ L (&). Hence the claim will follow by the dominated convergence 
theorem, provided that we can show that the functions f r are uniformly bounded. 
By Lemma [2711 we have that 

Since /i is without loss of generality supported everywhere (see Section 12. 2\ , 
/i(g) > and \i (g^ 1 ) > 0, and so 

-log/i(g _1 ) > -log^p^-(x) > - log— )— . 

Therefore the functions f r are uniformly bounded. □ 



Proof of Lemma \3.3[ We prove the lemma for n — 1, and note that for arbitrary n 
the proof follows by the same argument, since h^n (Bi, vg) = n ■ he(G, fi). 

Note that by the monotonicity of Kullback-Leibler divergence, Dk l {vK r g \ \ vk t ) < 
Dkl i,9V{\\vi). Note also that the fmiteness of hi{G,n) implies that Dkl {gvi\\vi) 
is /Li-integrable, as function of g. Hence, by the dominated convergence theorem, 



lim hJB Kr ,v Kr ) = lim jjL{g)D KL (y Krg \\v Kr .) 

r—toc r— too ' * 

E/j,(g) lim D KL (v Krg \\v Kr ) 
r— yoo 

gee 

= ^2 f*{9) D KL(gve\\vt) 
gee 

= hi(G, (i) 



□ 
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3.3. Proof of Lemma 13.41 Let {S r }^± be a sequence of subsets of T with 
lim r S r — r, consider the sequence of subgroups K r — Ks T , and consider the in- 
duced Markov chains on K r \G. As r — > oo, we are "modding out by more and more 
lamps" , and so the Markov chains resemble more and more closely the projected 
walk on T itself, which has zero entropy, since it has a trivial Poisson boundary. 
Indeed, in this section we prove that the entropies h^{BK r ,VK r ) convergence to 
zero. 

Recall fSec 12. 5[) that Pi<(Kg, Kh) is the transition probability from Kg to Kh 
in the induced Markov chain on K\G. Recall also that the projection tt : G — >• T is 
defined by n(f, 7) — 7, and that we denote g = n(g) and ~p = 7r*/z. 

Claim 3.10. For all g,h G G it holds that 

lim P Kr (K r , K r g) =-p(g). 

r— >oo 

It follows directly that 

lim PZ r (K r ,K r g)=jL n (g). 

Proof. Recall that Cc(L,S) is the set of finite lamp configurations supported on 
S. By definition, 

P Kr (K r ,K r g) = £ 

k£K r 

E M((/,er)5) 

f€C'c(L,S r ) 

Observe that T = Kr\G, and that Kv is a normal subgroup in G. Hence 
M(P)= E ^((/' e r)f) 

feC c (L,T) 

= E M(5(/,er)). 

feCc(L,r) 

Now, since lim r S r = V, it follows that lim r Cc(L, S r ) = Cc(L, T) and hence 
lim P Kr (K r ,K r g) = lim V v((f,e r )g) 

r— >oo r— >oo f " 

fec c (L,s r ) 

E M((/ ; er)ff) 
fec a (L,r) 

= M id) ■ 

□ 



log ^ r (b)dv Krg (b) 



Proof of Lemma \3.4\ For fixed n,r£N, 

geG jBl< r 

<E^(-9) / - log P£ r (K r ,K r g)dv Krg (b) 

geG jBK r 



dvK r 

dv Kr g 



J2» n (9)--logPZ r (K r ,K r g), 

geG 
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where the inequality is an application of Lemma 12.11 

By Claim E3U1 lim r P% r (K r , K r g) = JZ(g). By < - logP£ r (K r , K r g) < 
— log /i™ (<?) and the finiteness of H (if) we can use the dominated convergence 
theorem to arrive at 

- lim V (B K , v Kr ) <-VA)- log T (g) 

gee 

= -E-^ n W lo eP n (7) 

n 

Taking the limit as n tends to infinity we get that 

lim - lim (B Kr ,v Kr ) < lim —H (ji n ) = 0, 

where the final equality is a again a consequence of the fact that the Ji random walk 
on r has a trivial Poisson boundary [14] . □ 

3.4. Dense entropy realization for some lamplighter groups. The boundary 
Bi is an extension of the limit configuration boundary and a factor of the Poisson 
boundary. It follows that when the limit configuration boundary is equal to the 
Poisson boundary than so is Bi, and hi = fiRw 

Thus, a direct consequence of Theorem [2] is the following theorem. 

Theorem 3.11. Let G = L I V with non-trivial L, let fi generate G, and let the 

(G, /i) limit configuration boundary equal its Poisson boundary. Then there exists 
a dense set H C [0,hnw{G, n)] such that for every h G H there exists a (G,/i) 
ergodic Bowen space (X,p) with hp(X,v) = h. 

The relation between the Poisson boundary and the limit configuration boundary 
is a subject of active research. Kaimanovich [13] shows that the Poisson boundary 
coincides with the limit configuration boundary on ((Z/2Z) I Z d ,/j,) when \i has a 
first moment and the projected random walk on Z d has a drift. Erschler [6] shows 
that these boundaries are equal for ((Z/2Z) ! Z d ,/i), when d > 5 and /x has with 
finite third moment. An additional equality result on non-amenable base groups is 
given by Karlsson and Woess [15] . 

4. NO ENTROPY GAP FOR VIRTUALLY FREE GROUPS 

In this section we prove our main result, Theorem [1] which states that when G 
is virtually free and /i has finite first moment then (G, fi) does not have an entropy 
gap. 

The general idea is to "lift" the no entropy gap result from lamplighters to 
virtually free groups. First, we establish this result for free groups in Section |4~T1 
and then lift it to finite index supergroups. 

To relate the stationary actions of a group and a finite index subgroup, we con- 
sider the hitting measure on the subgroup. In Section |4~2] we show that measures 
with finite first moment have hitting measures with finite first moment. 

Then, in Section [4.3l we discuss a standard construction which lifts IRS measures 
from finite index subgroups, and hence also lifts the associated Bowen spaces. For 
the case that the finite index subgroup is normal, we relate, in Section 14.41 the 
entropies these Bowen spaces. Finally, in Section l4~5l we bring these ideas together 
to prove a no entropy gap result for virtually free groups. 
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4.1. From lamplighters to free groups. In this section we show that as exten- 
sions of lamplighters, free groups admit a result that is parallel to Proposition 13. 1[ 
the stronger version of Theorem [5] that we proved above. 

The following claim is standard. 

Claim 4.1. Let G be finitely generated, and let G ^ Q be a group homomorphism 
onto Q. If /i G V(G) has finite first moment then ip*fi G V (Q) has finite first 
moment. 

Lemma 4.2. Let G be finitely generated, let G Q be a group homomorphism 
onto Q, and let [i G V(G). Let (-B(Sudq), v\) be an ergodic {Q, (p*fi) Bowen space. 
Then (-B(Sudg), is an ergodic (G,fi) Bowen space, and furthermore 

/i M (5(Sub G ),i^-i A ) = ^.^(Sudq),^)- 

Proof. Note that G acts naturally on SuIjq through ip. Hence Sudq is a G-space. 
Since p^ 1 : SvJoq — »■ Sub^ is G-equi variant, then (Subc^'J 1 A) is a G-factor of 
(SubQ,A). Since the latter is invariant and ergodic, it follows that the former is 
too, and hence is an ergodic G IRS. Furthermore, since p(p^ 1 (K)) = K, the two 
spaces are G-isomorphic. 

The same can also be said for the spaces of induced random walks on K\Q and 
<p [K)\G, and therefore the induced Markov chains are also isomorphic. Finally, 
since, as a map between (K\Q) N — > (ip -1 (K)\G) , p^ 1 is shift invariant, it follows 
that (Bk,vk) is G-isomorphic to v v -ir K \), and so the Bowen spaces 

(-B(Subg), Vcp„\) and (B(Subc),v ip -i\) are G-isomorphic. 

To see the equality in entropies, note that in general, every (Q, </?*/z)-stationary 
space is also (G, /z)-stationary, and 

h^X, v) = h^^X, v). 

□ 

Consider the canonical lamplighter (Z/2Z) \ 1? . Since any generating random 
walk on Z 3 is transient (see., e.g., Proposition 3.20 in [2Q]), by Erschler [6], for any 
finite first moment /i, it holds that h e ((Z/2Z) I > h con { ((Z/2Z) I Z 3 ,^) > 0. 

Therefore, Claim 14.11 and Lemma 14. 2\ together with Proposition 13. 1[ yield the 
following proposition. 

Proposition 4.3. Let G be a finitely generated extension of (Z/2Z) I Z 3 , with ip : 
G — > (Z/2Z);Z 3 the quotient map. Then there exists a family of G-ergodic invariant 
random subgroups {\ p , m ■ P G (0,1), m G N} such that, for every generating 
measure fi G V{G) with finite first moment it holds that 

lim ^(^Subc),^,, m ) = p-hi(cpG,(p*n), 

m— >oo 

where he(ipG, (p*/j,) > 0. 

Since (Z/2Z) I Z 3 ) can be generated as a group by a set of four generators, this 
holds for F n , with n > 4. 

4.2. Hitting measures and finite first moments. 

Lemma 4.4. Let G be a finitely generated group, and letT < G with [G : T] < oo. 
If /i G V(G) has finite first moment, then the hitting measure 9 G V(T) also has 
finite first moment. 
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We prove this lemma in Appendix [EJ 

By Proposition 14. 31 and Lemma l4~4l we conclude the following. Let G be a group 
with F n as a finite index subgroup. Let /i e ^(G) be a finite first moment generating 
measure, and consider its hitting measure 9 £ V(F n ). Then (F n , ff) has no entropy 
gap. In the next sections, we use this fact to prove our no entropy gap result for 



4.3. Lifting Bowen spaces from lattices. The following construction applies to 
a more general settings, where G is a locally compact group and T is a lattice in G 
(see, e.g., [H]). That is, there exists a G-invariant measure r\ £ V(G/T). 

Let A G IRS(T). Then A is F-invariant but not, in general, G-invariant. Note, 
however, that if g\T = t^T then there exists a 7 S T such that g\ = 927- Hence 
g\X = g2"/X = 52A. Therefore, the G-action on A is constant on cosets of T, and 
the measure {gT)X is well defined for every $r S G/r. 

Denote by rj * A the measure 



The following claim is straightforward. 

Claim 4.5. If X is an ergodic IRS ofT then r) * X is an ergodic IRS of G. 

Let r be a finite index subgroup of G, and let 9 be the hitting measure on T of 
the (x random walk on G. Let A be a T IRS, so that (B(Subr), v\) is a (r, 9) Bowen 
space. It follows that (B(Subc), v v *x) is a (G,^) Bowen space. Since T is finite 
index in G, every (G, /i)-stationary space is also a (T, #)-stationary space [5]. In 
particular, (i?(Subc), v v *\) is also a (r, #)-stationary space. Furthermore, (G,^t) 
and (r, 9) share the same Poisson boundary [B, v) 1 and so there is no ambiguity in 
referring to the measure v vt ,\, when considering (i?(Subc), Vri*\) as either a (G,/x) 
Bowen space or a (r,^) Bowen space. 

Note that when T is normal in G then rj * A is supported on subgroups of T. In 
this case (B(Subr), v n *\) is both a (G, /1) and a (r, 9) Bowen space. It may be the 
case that it is ergodic with respect to the G action, but not with respect to the T 
action. 

4.4. The entropy of Bowen spaces lifted from finite index normal sub- 
groups. We now return to consider discrete groups. In particular, let G be a 
discrete group with T < G a finite index normal subgroup. Let /1 be a generating 
measure on G, and let 9 be the hitting measure on T. Denote by 9 g the measure on 
r given by 9 g (7) = 9( r y 9 ). Note that if 9 has finite first moment then so does 9 g . 
Note also that the entropy of a random variable drawn from 9™ is independent of g, 
and so h^w (I\ 9 g ) is also independent of g. It follows that the entropy of LI (r, 9 g ) 
is independent of g. 

Let (B, v) be the Poisson boundary of (F, 9). It follows from the definitions that 
is (r, #g)-stationary, and that furthermore hg g (_B,t/ -1 ^) = hg(B,v) — 
hfiw(X, 9) = hjiw (F, 9 g ). Finally, if lim„ Z n v is a point mass, then lim n g~ 1 v — 
lim„ gZ n v is also a point mass, and so (B^g^v) is a (r, (9 g ) -boundary. As a maxi- 
mum entropy boundary, it is the Poisson boundary of (r, 9 g ). 

Let A be a T IRS, and let (B(Subr), v\) be a the associated (r, 9) Bowen space. 
Then it follows from the discussion above that (B(Subr), (g~ 1 v)\) is the associated 
(r, 9 g ) Bowen space. 



(G, M ). 




G/r 
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We are now ready to present the following result, which relates the entropy of 
a lifted Bowen space (£?(Subr), jAj*a), to the entropies of the original space, with 
respect to the different conjugated measures 9 g . 

Lemma 4.6. Let G be a discrete group with T < G, [G : T] < oo. Let /j be a 

generating measure on G, and let 6 be the hitting measure on T . 
Let (-B(Subr), v\) be aT Bowen space. Then 

M3(SubrWA) = j^ £ H(B(Sub r ),(.g-^) A ) 
' ' ' greG/r 



^(B(Sub r ),^ A ) = — i=j £ fo, (S(Subr), (<tMa) • 
^ ' ^ sreG/r 

Proof. (B (Subr), v v * a) is both a (G,fj.) and a (r,0) Bowen space. Its 0-entropy is 
given by Eq. 12.91 as 



h e (B(Sub r ), VvmX ) = lim - [ H (KZ n ) d( V * X)(K), 

n^oo n J Suhr 

where (Zi, Z2, ■ ■ .) is here a 6 random walk on T. We can now rewrite this as 



W(SubrWA) = lim -— ^— V / H (KZ n ) d(g\)(K) 
lim -??^TT E / H{K°Z n )d\{K). 



Note that 

if (K>>Z n ) = (gKg-iZn) = H {Kg- x Z n g) = H (KZf 1 ) , 

and so 

he(B(Suh r ),^ x ) = lim -— 1= £ / (Mf 1 ) dA(if). (4.1) 

By another application of Eq. 12.91 we have that 

V, (fl(Subr), GtMa) = lim - / i? (xZ r f d\(K). 

n ^°° n Jsubr v y 

Applying this to Eq. 14.11 yields 



h e (B(Sub r ), Va ) = —1- £ ^ (fl(Subr), (<rV)J • 
^ ' ^ greG/r 

Finally, we apply Eq. 12.11 which states that the ratio between the (r,^) entropy 
and the (G,fi) entropy is [G : T]. This yields 

Mi?(SubrWA) = T^YV £ H ( B ( Sub r)> (<T^)a) • 
^ ' ^ greG/r 

□ 
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4.5. No entropy gap for virtually free groups. 

Proof of Theorem^ Let G be a finitely generated discrete group, and let G have a 
free group of rank n as a finite index subgroup. If n = 1 then G is virtually Z and 
it follows that II(G, /it) is trivial, for any /i. In particular, G has no entropy gap. 
Consider then the case that n > 2. 

We claim that there exists a finite index subgroup r in G that is a free group 
of rank > 4, and is furthermore normal in G: If G has F^ or F3 as a finite index 
subgroup then it must also have a higher rank free group F n as a finite index 
subgroup. Now, let T be the normal core of F n in G. Then T is a finite index 
subgroup of G, and, as a finite index subgroup of F n , it is also free, and of rank 
> n. Denote by ip a projection from T to (Z/2Z) I Z 3 . 

Let [L be a generating probability measure on G, and let 9 denote the hitting 
measure on F n . Since /j, has finite first moment by the claim hypothesis, it follows 
from Lemma l4.4l that the conjugated measure 9 g has finite first moment, for any g. 

Let {\. m }m=i be a sequence of invariant random subgroups of T, such that for 
any generating probability measure £ on T with finite first moment it holds that 
lim m (-B(Subr), v\ v m J = p ■ h^ipT, (f*() > 0, as guaranteed by Proposition 14.31 
Then by Lemma 14.61 above 

MB(Sub r ), *va„,J - t^yv ^ he * ( fi ( Subr )' C^ v )a p J ■ 

Taking the limits of both sides yields 

' ' greG/r 

Note that by considering only the addend for which gT — V, it follows that 

P 

lim h l ^(B(Subr),i'n*x pm ) > r12 ^(yr,y^), 
m-too ^' [G : 1 J 

and in particular for m large enough the entropy is strictly positive. 
On the other hand, he((pT,(p*9 gi ) < hnw(J \0 3i ) = hnw(F,8), and so 

P 

lim he(B(Subr),i'n*x pm ) < ,„ , h RW (T,0), 

m-^roo [G : 1 J 

For every e > there exists a < p < 1 such that [gV] ^--Rtv(r, ^) < £• Therefore, 
for large enough rn, we get that 

< ^(5(Sub r ),*VA p , m ) < £ - 

Hence for each e > there exists an ergodic (G, /i) stationary space with positive 
entropy that is less than e. We conclude that (G, /x) has no entropy gap for any 
finite first moment measure /i. 

□ 

Appendix A. Long range percolations on amenable groups 

Proof of Lemma [KM Let {-F m }™ =1 be a F0mer sequence in F. For each < p < 1 
and to £ N we construct a corresponding percolation as follows. Let 

q = (1 — p) 1 'l- F ™l, and let a be the ergodic i.i.d. percolation measure on T with 
parameter q, so that under a each element 7 is open w.p. q. Let 7 be open under 
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Ap, m if and only if all of the elements in jF m were open under a. Let Q ~ a and 
R ~ A p , m , so that 7 G i? if only if jF m C Q. 

A p . m is clearly T-invariant. It is ergodic, since it is a factor of a. Furthermore, 



[7 is open] = P[ 7 ei?]=P [jF m C Q] = g^™! = ql F '"l = 1 



Let 5 be a finite subset of T, and let 70, 7 G 5. We would like to show that for 
any e there exists an m large enough for which it holds that the probability that 
one is open and the other not is at most e/IS*!- This, by the union bound, will 
establish the claim. Assume without loss of generality that 70 = e. 

Since S is finite, for each S, there exists m large enough such that |F m A7F m | < 
S\F m \ for all 7 G S, by the definition of a F0lner sequence. Choose m large enough 
so that S < e/\S\ and also S < l2 fe £ ffi , or (1 - p) 5 > 1 - 

Consider first the case that e is open in \ Pt m- Then 

P [7 e R\e € R] = P [jF m C Q|F m C Q] 

= P [F m n 7 F m C Q, F m \ 7 F m C Q|F m C Q] . 

Since a is i.i.d., 

= F[F m \ 1 F m CQ]= q \ F ^\-y F -\ > >l- e /|5|. 

Consider now the case that e is closed in A p . m . Then there exists an element 
h G F m \Q. Hence, by T-invariance, with probability greater than |i 7, m n7F m |/|F m |, 
this h belongs to (F m n jF m ) \ Q, and in particular to jF m \ Q. By definition, this 
implies that 7 is also closed in X p>m . Hence 

P [7 £ R\e £ R] > |fm ,2 7 , Fml >1-5>1- e/\S\. 

\-rm\ 

□ 



Appendix B. Hitting measures and finite first moments 

Lemma (|4.4p . Let G be a finitely generated group, and let T < G with [G : T] < 00. 
If G 'P(G) has finite first moment, then the hitting measure 9 G ViT) also has 
finite first moment. 

By definition, is of finite first moment if 

Y J d(l)\l\s<™ (B.l) 

where S is some finite symmetric generating set of V . Since finite index subgroups 
are quasi-isometric to the group, it is enough to check the condition in Eq. IB. II for 
a word length metric that is induced by a word length metric of G, or, equivalently, 
for <S a finite symmetric generating set of G. 

Consider the \i random walk (Z\, Z 2 , ■ ■ ■) on G. Fix S, a finite symmetric gen- 
erating set of G, and denote \g\ = \g\s- Let L n = \Z n \. The first moment of /x can 
be written as E [Li], and so C\ — E [Li] < 00. 

Denote by r be the T-hitting time of the random walk, and recall (Sec 12 . 4[) 
that 9, the hitting measure, is the law of Z T . Then the first moment of the hitting 
measure 9 is E [L T j. We therefore need to show that E [L T ] < 00. 

Let M n = nC\ — L n . We want to apply the optional stopping time theorem on 
M n . For that we prove the following claim. 
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Claim B.l. M n is a submartingale w.r.t. the filtration o~{Z\, . . . , Z n ), and 

E[\M n+1 -M n \\Z 1 ,...,Z n ] < 2d. 
Proof. By symmetry and the triangle inequality we have that \gh\ < \g\ + \h\. Now, 
^■[L n +i\Zi,...,Z n ] = ^ fi(g)\Z n g\ 

<J2»(9)(\z n \ + \g\) 

gee 
— L n + C\ , 

and so 

E[M n+1 \Z n ] > M n . 
Therefore M n is indeed a submartingale. To prove the bound, note that 
E [\M n+1 - M n \\Z u Z n ] = E [\L n ~ L n+1 + C X \\Z^ ...,Z n ] 

<C 1 +E[\L I ^. 1 -L n \\Z n ]. 
By the triangle inequality and the symmetry of S it follows that 

= Ci + ^2 v(g)\\ z ng\ - \Z n \\ 
<Ci + Y,via)\9\ 

= 2Ci. 



□ 

Proof of Lemma \4-4\ I n general, the index of T in G is equal to the expected hitting 
time pi], and so E [r] — [G : T] < oo. It follows by Theorem (7.5) in [5] that because 
M n is a submartingale satisfying the condition of Claims IB. 11 then 

E [M r ] > E [Mi] = 0. 

Hence 

E [tG\ - L T ] > 

and since E [r] = [G : T] then 

E [L T ] < [G : r]Ci < oo. 

□ 

References 

[1] U. Bader and Y. Shalom, Factor and normal subgroup theorems for lattices in products of 

groups, Invent. Math. 163 (2006), no. 2, 415-454. 
[2] L. Bowen, Random walks on coset spaces with applications to furstenberg entropy, Arxiv 

preprint arXiv: 1008.4933 (2010). 
[3] L. Bowen, R. Grigorchuk, and R. Kravchenko, Invariant random subgroups of the lamplighter 

group, arXiv preprint arXiv:1206.6780 (2012). 
[4] A. Connes and B. Weiss, Property T and asymptotically invariant sequences, Israel Journal 

of Mathematics 37 (1980), no. 3, 209-210. 
[5] R. Durrett, Probability: theory and examples, second, Cambridge University Press, 1996. 



26 



YAIR HARTMAN AND OMER TAMUZ 



[6] A. Erschler, Poisson-furstenberg boundary of random walks on wreath products and free 
metabelian groups, Commentarii Mathcmatici Hclvctici 86 (2011), no. 1, 113-143. 

[7] A. Furman, Random walks on groups and random transformations, Handbook of dynamical 
systems 1A (2002), 931-1014. 

[8] H. Furstenberg, Noncommuting random products, Transactions of the American Mathemat- 
ical Society 108 (1963), no. 3, 377-428. 

[9] , Random walks and discrete subgroups of Lie groups, Advances in Probability and 

Related Topics 1 (1971), 1-63. 
[10] H. Furstenberg and E. Glasncr, Stationary dynamical systems, Dynamical numbers — 

interplay between dynamical systems and number theory, 2010, pp. 1-28. MR2762131 
[11] Y. Hartman, Y. Lima, and O. Tamuz, An abramov formula for stationary spaces of discrete 

groups, arXiv preprint arXiv:1204.5414 (2012). 
[12] V.A. Kaimanovich, Measure-theoretic boundaries of markov chains, 0-2 laws and entropy, 
Proceedings of the conference on harmonic analysis and discrete potential theory, 1992, 
pp. 145-180. 

[13] , The poisson formula for groups with hyperbolic properties, Annals of Mathematics- 
Second Series 152 (2000), no. 3, 659-692. 

[14] V.A. Kaimanovich and A.M. Vershik, Random walks on discrete groups: boundary and en- 
tropy, Ann. Probab. 11 (1983), no. 3, 457-490. 

[15] A. Karlsson and W. Woess, The poisson boundary of lamplighter random walks on trees, 
Gcometriae Dedicata 124 (2007), no. 1, 95-107. 

[16] G.W. Mackey, Point realizations of transformation groups, Illinois J. Math 6 (1962), no. 2, 
327-335. 

[17] A. Nevo, The spectral theory of amenable actions and invariants of discrete groups, Gcome- 
triae Dedicata 100 (2003), no. 1, 187-218. 

[18] A. Nevo and R.J. Zimmer, Rigidity of furstenberg entropy for semisimple lie group actions, 
Annales Scientifiques de l'Ecole Normale Superieure 33 (2000), no. 3, 321-343. 

[19] G. Stuck and R.J. Zimmer, Stabilizers for ergodic actions of higher rank semisimple groups, 
Annals of Mathematics-Second Series 139 (1994), no. 3, 723-748. 

[20] W. Woess, Random walks on infinite graphs and groups, Vol. 138, Cambridge university press, 
2000. 

[21] R.J. Zimmer, Amenable ergodic group actions and an application to poisson boundaries of 
random walks, Journal of Functional Analysis 27 (1978), no. 3, 350-372. 



Weizmann Institute of Science, Faculty of Mathematics and Computer Science, POB 
26, 76100, Rehovot, Israel. 

E-mail address: yair .hartman, omer.tamuz@weizmann.ac.il 



